
EXPRESS MAIL NO. (?VG33m*<t7S U5> 



PTO/SB/08B(10-O1) 
Approved for use through 10/31/2002. OMB 0651-0031 
U.S. Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no pereore are required to respond to a ooflec^ 



institute for form 1449A/PTO 



INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets as necessary) 



V Sheet \2 



of 



Complete if Known 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



Attorney Docket Number 



09/607,403 



June 30, 2000 



^5 



Chowdhury 



2786 



To be assigned 



34769/187604 



i 



4 



OTHER PRIOR ART » NON PATENT LITERATURE DOCUMENTS 


Examiner 
Initials * 


Cite 
No. 1 


inf-iiirio namo nf the anthnr fin PAPITAI I FTTFRSl titlp nf thp article fwhen annroDriatel title of 
the item (book, magazine, journal, serial, symposium, catalog, etc.). date, page(s), volume-issue 
numbers), publisher, city and/or country where published. 


T 2 




1 


SIMON SZYKMAN and JONATHAN CAGAN; "Automated Generation of Optimally Directed Three Dimensional 
Component Layouts"; DE-Vol. 65-1 , Advances in Design Automation 1993, pp. 527-37, Volume 1; American 
Society of Mechanical Engineers, New York, NY, USA. 








2 


2UO DAI and JIANZHONG CHA; "A Hybrid Approach of Heuristic and Neural Network for Packing Problems; DE- 
Vol. 69-2, Advances in Design Automation - 1994, pp. 117-23, Volume 2; American Society of Mechanical 
Enqineers, New York, NY, USA. 








3 


ZUO DAI. JAINZHONG CHA and JUNLIANG YUAN; "An Octree-Based Heuristic Algorithm for 3-D Packing"; DE- 
Vol. 69-2, Advances in Design Automation - 1994, pp. 125-33, Volume 2; American Society of Mechanical 
Enqineers, New York. NY, USA. 








4 


RAHUL DIGHE and MARK J. JAKIELA; "Solving Pattern Nesting Problems with Genetic Algorithms Employing 
Task Decomposition and Contact Detection"; Journal Article; Evolutionary Computation 3(3): pp. 239-266, 1996. 
Massachusetts Institute of Technology. 








5 


MANUEL E. SOSA; "Optimal Packing of Three Dimensional Shapes Using Genetic Algorithms"; Masters Thesis; 
Department of Mechanical Engineering, Massachusetts Institute of Technology, June 1996. 








6 


"Ryder paves the way for Delfour in the UK"; Magazine Article; European Supply Chain Decision; 
http://www.delfour.conVPublic/Del4RyderArt/Del4RyderLarge1.htm, 06-07-1999. 








7 


JOHN A. GEORGE et al; "Packing Different-Sized Circles Into a Rectangular Container"; European Journal of 
Operational Research 84 (1995); pp. 693-712 








8 


BERTHOLD KROGER; "Guillotineable Bin Packing: A Genetic Approach"; European Journal of Operational 
Research 84 (1995); pp. 645-661 








9 


KHUSHRO SHAHOOKAR and PINAKI MAZUMDER; "A Genetic Approach to Standard Cell Placement Using 
Meta-Genetic Parameter Optimization"; IEEE Transactions on Computer-Aided Design, Vol. 9 (1990); pp. 500-511 








10 


WEISHUANG QU and JERRY L. SANDERS; "Sequence Selection of Stock Sheets in Two-Dimensional Layout 
Problems"; International Journal of Production Research. Vol. 27 (1989); pp. 1553-1571 




\ 


f 


11 


WEISHUANG QU and JERRY L. SANDERS; "A Nesting Algorithm For Irregular Parts and Factors Affecting Trim 
Losses": International Journal of Production Research, Vol 25 (1987); pp. 381-397 





Examiner 
Signature 




Date 

Considered 


iIihIzmh 



+ 



EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance 
and not considered. Include copy of this form with next communication to applicant. 

1 Unique citation designation number (optional). 2 Applicant is to place a check mark here if English language Translation is attached. 

Burden Hour Statement: This form is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, U.S. Patent and Trademark 
Office, Washington. DC 20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for 
Patents, Washington, DC 20231. 




EXPRESS MAIL NO. EV^^^rs us 



PTO/SB/08B(10-01) 
Approved for use through 10/31/2002. OMB 0651-0031 
U.S. Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act erf 1 995, no persons are required to respond to a cofiection of information unless it contains a vaSd OMB control number 



+ 



titute for form 1449A/PTO 



INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 



Sheet 



(use as many sheets as necessary) 



of 



Complete if Known 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



Attorney Docket Number 



09/607,403 



June 30, 2000 



Chowdhury 



2786 



To be assigned 



34769/187604 



9% 



+ 



OTHER PRIOR ART - NON PATENT LITERATURE DOCUMENTS 




Examiner 
Initials * 


Cite 
No. 1 


Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of 
the item (book, magazine, journal, serial, symposium, catalog, etc.), date, page(s), volume-issue 
number(s), publisher, city and/or country where published. 


T 2 




12 


Y.K.D.V. PRASAD and PROFESSOR S. SOMASUNDARAM; "CASNS-A Heuristic Algorithm for the Nesting of 
Irregular-Shaped Sheet-Metal Blanks"; Computer-Aided Engineering Journal, Vol. 8 (1991); pp.69-73 








13 


ANTONIO ALBANO and GUISEPPE SAPUPPO; "Optimal Allocation of Two-Oimensional Irregular Shapes Using 
Heuristic Search Methods"; IEEE Transactions on Systems, Man. and Cybernetics. Vol. SMC- 10 (1980); pp. 242- 
248 




> 


f 


14 


B.T. CHEOK and A.Y.C. NEE; "Algorithms For Nesting of Ship/Offshore Structural Plates"; Advances in Design 
Automation Vol. 2 (1991); pp. 221-226 





































































'00 



Examiner 
Signature 



Date 

Considered 



'EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance 
and not considered. Include copy of this form with next communication to applicant. 

1 Unique citation designation number (optional). 2 Applicant is to place a check mark here if English language Translation is attached. 

Burden Hour Statement: This form is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer. U.S. Patent and Trademark 
Office. Washington, OC 20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for 
Patents. Washington. DC 20231. 



•PRESS MAIL NO. £\/°33toM 7S Ui^ 

Approved ^^B; 



PTO/SB/OSA (10-01) 
"Approved through 10/31/2002. OMB 0651-0031 

U.S. Patent and Trademark Office? U.S. DEPARTMENT OF COMMERCE 



Subjj^e for form 1449A/PTO 
TlMrUKIVIM 1 HJIN UloULUdUrxC 

STATEMENT BY APPLICANT 

fuse as many snee/s as necessary) 


Complete if Known ^ 


MppiicaUun iNuniuei 




Filing Date 


06/30/00 ftp 


First Named Inventor 


Chowdhury ^ < 


Group Art Unit 


2786 j Am , 


Examiner Name 


Unknown x 6 


Sheet 1 of | 3 


Attorney Docket Number 


34769-187604 J 



+ 



U.S. PATENT DOCUMENTS 


Examiner 


ate 

No. 1 




Publi cation Date 
uu.nn.ww 

MM*UU*T Til 


Name of Patentee or Applicant of 
- ated Document 


Pages. Columns, Lines. Where Relevant 
Passages or Relevant 
Figures Appear 


Number * Kind Code 1 (if known) 




1 


US-4,554,625 


11-19-1985 


Otten 








2 


US- 4.554,635 


11-19-1985 


Levine 








3 


US- 4,630,219 


12-16-1986 


DiGiacomo et al 








4 


US- 4,758,960 


07-19-1988 


Jung 








5 


US- 4,941,183 


07-10-1990 


Bruder et al. 








6 


US- 5,258.917 


11-02-1993 


Bruder et al. 








7 


US- 5,262.956 


11-16-1993 


DeLeeuw 




^ 




e 


US- 5.363,313 


11-08-1994 


Lee 










US- 












US- 












US- 












US- 












US- 












US- 












us- 












us- 












us- 












us- 












us- 












us- 









to- 



FOREIGN PATENT DOCUMENTS 


Examiner 
Initials* 


Cite 
No. 1 


Foreign Patent Document 


Publication 
Date 
MM-DD-YYYY 


Name of Patentee or 
Applicant of Cited 
Document 


Pages, Columns, Lines, 

Where Relevant 
Passages or Relevant 
Figures Appear 


T* 


Country Code' - Number 4 - Kind Code* [if known) 

































































































































Examiner 
Signature 



Date 

Considered 



+ 



'EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance 
and not considered. Include copy of this form with next communication to applicant. 

1 Applicant's unique citation designation number (optional) . 2 See Kinds Codes of USPTO Patent Documents at www.uspto.QQv or MPEP 901 .04. 
3 Enter Office that issued the document, by the two-letter code (WIPO Standard ST.3). 4 For Japanese patent documents, the indication of the year of 
the reign of the Emperor must precede the serial number of the patent document. 6 Kind of document by the appropriate symbols as indicated on the 
document under WIPO Standard ST. 16 if possible. a Applicant is to place a check mark here if English language Translation is attached. 

Burden Hour Statement: This form is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the individual case. Any 
comments on the amount of time you are required to complete this form should be sent to the Chief Information Officer, U.S. Patent and Trademark 
Office, Washington, DC 20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for 
Patents, Washington, DC 20231 . 



Form PTO-1449 
(Rev. 2-32) 



U.S. D»P?nent o Aii „ , itl 

Patent & Tradt Atty. Docket No. 



INFORMATION DISCLOSURE STATEMENT 
(Use several sh£fjs^[£ecessary) 




EL694907169US 



Sheet 1 of 2 



34769-187604 



Serial No. 
09/607,403 



Applicant 

Ashfaque Chowdhury, Richard F. Lane, Jennifer Janke 



Filing Date 



06/30/00 



Group 



Examine 
Initial 



Document 
Number 



U.S. PATENT DOCUMENTS 



Date 



Name 



Class 



Sub- 
Class 



Filing Date 
(if appropriate) 



3,705,410 



12/5/72 



Kooy, et al. 



444 



1/21/71 



RE33.416 



10/30/90 



Konishi, et al. 



364 



478 



2/3/89 



5,175,692 



12/29/92 



Mazouz, et al. 



364 



5,291,396 



3/1/94 



Calcerano, et al. 



364 



478 
401 



5/24/91 



1/10/92 



5,379,229 



1/3/95 



Parsons, et al. 



364 



478 



6/18/92 



5,430,831 



7/4/95 



Snellen 



395 



133 



3/19/93 



5,493,491 



2/20/96 



Calcerano, et al. 



364 



403 



1/27/94 



5,501,571 



3/26/96 



Van Durrett, et al. 



414 



786 



1/21/93 



5,720,157 



2/24/98 



Ross 



53 



445 



3/28/96 



10 



5,748,762 



5/5/98 



Guez 



382 



111 



3/1/96 



11 



5,844,807 



12/1/98 



Anderson, et al. 



364 



478.05 



11/9/95 



12 



5,893,076 



4/6/99 



Hafner, et al. 



705 



28 



1/16/96 



13 



5,815,398 



9/29/98 



Dighe, etal. 



364 



478.05 



1/16/96 



14 



5,831,662 



11/3/98 



Payton 



348 



4/4/96 



15 



5,703,781 



12/30/97 



Martell, et al. 



364 



470.06 



9/5/96 



FOREIGN PATENT DOCUMENTS 



Document 



Date 



Country 



Class 



Sub- 
class 



Translation 
Yes/No 



OTHER DOCUMENTS (Including Author, Title, Date, Pertinent Pages, Etc.) 



Mi 



llkka Tapio Ikonen, "A Genetic Algorithm For A Three-Dimensional Non-Convex Bin Packing" (Abstract), Dissertation 
Abstracts , vol. 59-07B, 1998, pp. 3634, dissertation 11/98. 



Randy L. House & Cihan H. Daghli, "Approach to Three Dimensional Packing Using Genetic Algorithms" (Abstract), 
Intelligent Engineering Systems Through Artificial Neural Networks . Vol. 2, 1992, pp. 937-942. 



Takashi Kawakami & Yukinori Kakazu, "Strategy Acquisition of the 3-D Packing Problem in Multiagent Environment (GA- 
based Hierarchical Tuning)" (Abstract), Nippon Kikai Gakkai Ronbunshu. C Hen / Transactions of the Japan Society of 
Mechanical Engineers. Part C . vol. 60, no. 577, Sep. 1994, pp. 3219-3225. 



IT. Ikonen, W.E. Biles, J.E. Lewis, A. Kumar, & R.K. Ragade, "GARP: Genetic Algorithm for Part Packing in a Rapid 
Prototyping Machine" (Abstract), Proceedings of the SPIE - The International Society for Optical Engineering , vol. 3517, 
1 998, pp. 54-62. 



J.E. Lewis, R.K. Ragade, A. Kumar, W.E. Biles, & IT. Ikonen, "Using Distributed Genetic Algorithms in Three-Dimensional 
Bin Packing for Rapid Prototyping Machines" (Abstract), Proceedings of the SPIE - The International Society for Optical 
Engineering , vol. 351 7, 1 998, pp. 45-53. 



S.P. Larcombe, D.J. Pendergast, N.A. Thacker, & P.A. Ivey, "Initial Development of a Genetic Algorithm to Automate 
System Implementation in a Novel Electronic Packaging Technology" (Abstract), Second International Conference on 
Genetic Algorithms in Engineering Systems: Innovations and Applications . Conf. Publ. No. 446, 1997, pp. 486-91. 



S.P. Larcombe, DJ. Pendergast, N.A. Thacker, & PA Ivey, "Using Genetic Algorithms to Automate System 



Sheet 2 of 2 



'k 






Implementation in a Nov^Wfee- Dimensional Packaging Technology" (AbstflPT Proceedinas International Conference on 
Computer Desian. VLSI in ComDuters and Processors. 1996. pp.274-9. 


t 




8 


T. Kawakami & Y. Kakazu, "A GA-based Hierarchical Tuning of the 3-D Packing Strategy in a Multiagent Environment" 
(Abstract*. Proceedinas 1994 JaDan-U.SA Symposium on Flexible Automation - A Pacific Rim Conference, vol. 3. 1994. 
pp. i %j i y-^o. 






9 


J.-L. Lin, B. Foote, S. Pulat, C.-H. Chang, & J. Y. Cheung, "Hybrid Genetic Algorithm for Container Packing in Three 
Dimensions (Abstract). Proceedinas. The Ninth Conference on Artificial Intelliaence for Applications. 1993. dd. 353-9. 






10 


A.L. Corcoran & R.L. Wainwright. "A Genetic Algorithm for Packina in Three Dimensions" (Abstract). Applied Comoutinq: 
Technoloqical Challenaes of the 1990's. Proceedinas of the 1992 ACM/SIGAPP SvmDosium on Applied Comoutinq, 1992. 


pp. 1021-30. 






11 


T. Kawakami, M. Minagawa, & Y. Kakazu, "Auto Tuning of 3-D Packing Rules Using Genetic Algorithms" (Abstract), 
Proceedinas IROS '91. IEEE/RSJ international Workshop on Intelliaent Robots and Systems '91. Intelliaence for 


Mprhaniral ^\/<stpmQ 1QQ1 vnl "\ nn niQ-?4 


> 


1 


12 


S.S. Tong, "Integration of Symbolic and Numerical Methods for Optimizing Complex Engineering Systems" (Abstract), IFIP 
Transactions A, Computer Science and Technology, vol. A-2. 1992. pp.3-20. 


A l/$ J DATE CONSIDERED 





Form PTO-FB A820 
{also form PTO-1449) 



Patent and Trademark Office- US DEPARTMENT OF COMMERCE 




W1NLIB01 849199.1 



